Train Schedule Optimization in Public
نویسندگان
چکیده
Attractive train schedules are quite important for the success of public rail transport. We consider schedules which are repeated after some xed time period. Periodicity is a well accepted, convenient attribute of all major railroad systems. Since trains share the public railroad network, we have to handle many connicting demands. Increasing competition from transportation alternatives as well as the politically motivated process of deregulation forces railroad companies to reduce cost and resource utilization. In this situation, better decision tools are quite welcome. Here, we discuss models and corresponding methods for cost optimal train scheduling in real world railroad networks.
منابع مشابه
Expected Passenger Travel Time as Objective Function for Train Schedule Optimization
Most literature in train schedule optimization concentrates on the constraints of the problem. A few examples are [4, 5, 6, 7, 8]. Very little is found on the optimisation criterium: the objective function [2, 3]. We believe one of the main reasons is that in generating schedules that are robust against delays, this is the harder part of the mathematical modelling. Indeed, unlike the hard const...
متن کاملA Study of Car-to-Train Assignment Problem for Rail Express Cargos on Scheduled and Unscheduled Train Service Network
Freight train services in a railway network system are generally divided into two categories: one is the unscheduled train, whose operating frequency fluctuates with origin-destination (OD) demands; the other is the scheduled train, which is running based on regular timetable just like the passenger trains. The timetable will be released to the public if determined and it would not be influence...
متن کاملOn the Spectacular Benefits of Inoculation: an Example in Train Scheduling Draft Version
The local reconstruction of a railway schedule following a small perturbation of the traffic, seeking minimization of the total accumulated delay, is a very difficult and tightly constrained combinatorial problem. Notoriously enough, the railway company public image degrades proportionally to the amount of daily delays, and the same goes for its profit! This paper describes an inoculation proce...
متن کاملStudy on the Train Operation Optimization of Passenger Dedicated Lines Based on Satisfaction
The passenger transport demands at a given junction station fluctuate obviously in different time periods, which makes the rail departments unable to establish an even train operation schedule. This paper considers an optimization problem for train operations at the junction station in passenger dedicated lines. A satisfaction function of passengers is constructed by means of analyzing the sati...
متن کاملAn exact decomposition approach for the optimal real-time train rescheduling problem
Trains are running through a rail network trying to meet a predened schedule, the Ocial Timetable, which species when each train enters and exists the stations on its route. When one or more trains deviate from the ocial timetable, new schedules and possibly new routes must be identied and implemented very quickly. Also, the new plan should minimize some measure of the delays. In a rst and very...
متن کامل